Weak second order characterizations of various program verification systems
نویسندگان
چکیده
منابع مشابه
Weak Second Order Characterizations of Various Program Verification Systems
We show the equivalence (!{ LeivIIlII' .1' dUlfl/r;wr;zmion of Floyd-Hoare Logic in weak second order logic (fLeSSJ) with both Csirltl(lZ'S (f Cs80I) 111/(/ Selin's (f Sa85bJ) characterizations of Floyd-Hoare logic in Nonstandard Logics of Programs, Ow method allows us u) spell out tlJ.e precise role of the comprehension axiom in weak second order [og;I:. Ii .(~ then prove similar resultsIor ot...
متن کاملExplicit Inverse Characterizations of Acyclic MAPs of Second Order
This paper shows how to construct a Markovian arrival process of second order from information on the marginal distribution and on its autocorrelation function. More precisely, closed-form explicit expressions for the MAP(2) rate matrices are given in terms of the first three marginal moments and one parameter that characterizes the behavior of the autocorrelation function. Besides the permissi...
متن کاملSolving A Fractional Program with Second Order Cone Constraint
We consider a fractional program with both linear and quadratic equation in numerator and denominator having second order cone (SOC) constraints. With a suitable change of variable, we transform the problem into a second order cone programming (SOCP) problem. For the quadratic fractional case, using a relaxation, the problem is reduced to a semi-definite optimization (SDO) program. The p...
متن کاملVerification of second-order functional programs
Functional programming languages such as Haskell or ML allow the programmer to implement and to use higher-order procedures. A higher-order procedure gets a function as argument and applies this function to some values. For instance, procedure map applies a function to all elements of a list and returns the list of the result values. Verifying that a higher-order program satisfies a certain pro...
متن کاملSecond-order Characterizations of Convex and Pseudoconvex Functions
The present paper gives characterizations of radially u.s.c. convex and pseudoconvex functions f : X → R defined on a convex subset X of a real linear space E in terms of first and second-order upper Dini-directional derivatives. Observing that the property f radially u.s.c. does not require a topological structure of E, we draw the possibility to state our results for arbitrary real linear spa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1989
ISSN: 0304-3975
DOI: 10.1016/0304-3975(89)90156-4